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[57] ABSTRACT 

A packet switching system for a distributed processing 
ISDN (Integrated Services Digital Network) has termi- 
nal line control units, trunk line control units, data 
packet assembly/disassembly control units, voice 
packet assembly/disassembly control units, a call pro- 
cessing control unit, and an internal bus device for al- 
lowing data or voice to be transferred among the vari- 
ous control units. The data packet and voice packet 
assembly/disassembly control units are shared by all of 
the control units. The internal bus device is imple- 
mented as a packet bus for transferring packetized data 
or voice, a message bus for transferring non-packetized 
data or voice, and a call processing bus for transferring 
call processing data. 
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PACKET SWITCHING SYSTEM FOR A 
DISTRIBUTED PROCESSING ISDN SWITCH 

BACKGROUND OF THE INVENTION 5 

The present invention relates to a distributed process- 
ing ISDN (Integrated Services Digital Network) 
switch. More particularly, the present invention relates 
to a packet switching system for executing multimedia 
packet switching with a distributed processing ISDN 10 
switch by implementing shared use of packet assem- 
bly/disassembly control units within the switch with 
respect to individual terminal lines, assigning packet 
assembly/disassembly control units to each of different 
types of media, and installing in the switch a message ^ 
bus for transferring non-packet data and a packet bus 
for transferring packets. 

An ISDN architecture is an implementation for pro- 
moting versatile and advanced communications ser- 
vices. A current trend in the ISDN art is toward a 20 
distributed processing ISDN switch having various 
control functions which are distributed to a plurality of 
processors in place of a traditional functionally central- 
ized type of ISDN switch. Elaborated to distribute the 
functions and loads, a distributed processing ISDN 25 
switch features various merits such as feasibility to mod- 
ular applications, building block capability, and high 
reliability. A packet switching system is capable of 
processing multiple media collectively, and there is an 
increasing demand for . such a switching system in the 30 
ISDN switches field. When packet switching is adopted 
for an ISDN switch, highly efficient use of the lines and, 
therefore, an extremely effective network can be con- 
structed if packets are transferred over trunks. 

A prior art distributed processing ISDN switch has 35 
terminal line control units, each being associated with 
respective one of terminal lines, for effecting B channel 
and D channel line control. Trunk control units are 
assigned one-to-one to the trunks to execute X.25 proto- 
col line control. The terminal line control units and 40 
trunk control units are interconnected by a packet trans- 
fer bus. A call control section for performing call pro- 
cessing is connected to the line control units by a call 
control bus which is adapted to transfer call control 
data. Each of the terminal line control units is provided 45 
with a packet assembly/disassembly control unit. All 
the information in the form of data or voice, for exam- 
ple, which come in over any of the lines is assembled or 
disassembled by the exclusive terminal line control unit 
assigned to that line, the resulting packets being trans- 50 
ferred over the packet bus. The prior art ISDN switch 
is, for example, proposed in U.S. Pat. No, 4,827,473. 

A drawback with the prior art ISDN switch de- 
scribed above is that packet assembly/disassembly con- 
trol units have to be assigned one-to-one to the terminal 55 
lines. Further, as the number of media to be handled by 
the switch increases, packet assembly/disassembly con- 
trol units, each being capable of dealing with a particu- 
lar type of media, have to be installed on a terminal line 
basis. Then, a voice packet assembly/disassembly con- 60 
trol unit would exist even in, for example, a terminal 
line control unit which does not accommodate a termi- 
nal having a voice communications capability, resulting 
in a redundant functional distribution. On the other 
hand, when data are interchanged without being ac- 65 
companied by voice, the voice packet assembly/disas- 
sembly control unit is not used at all, resulting in the 
functional utilization efficiency in the switch being low. 



556 

2 

Hence, a packet switching system of the type installing 
packet assembly/disassembly control units in individual 
terminal line control units of a switch to assign the 
whole packet assembly/disassembly processing opera- 
tions to the terminal line control units has a problem left 
unsolved as to how to distribute the packet assembly/- 
disassembly processing functions within the switch. 
That is, distributing the packet assembling/disassembly 
functions to the terminal line control units is not desir- 
able. 

As discussed above, the packet assembly/disassembly 
control units have to be installed in a switch in associa- 
tion with different types of media because the content of 
packet assembly/disassembly processing differs from 
one media to another. Nevertheless, what is required of 
the packet switching system for a distributed ISDN 
switch is to enhance efficient use of packet assembly/- 
disassembly control units without installing the packet 
assembly/disassembly control units in the individual 
terminal line control units for accommodating various 
types of media. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to 
provide a packet switching system for a distributed 
processing ISDN switch which reduces the redundancy 
of functional distribution in the switch to thereby pro- 
mote efficient use of packet assembly/disassembly con- 
trol units. 

It is another object of the present invention to pro- 
vide, a packet switching system for a distributed pro- 
cessing ISDN switch which implements packet assem- 
bly/disassembly processing matching the characteris- 
tics of different types of media. 

It is yet another object of the present invention to 
provide a packet switching system for a distributed 
processing ISDN switch which reduces the period of 
time necessary for non-packet data switching and the 
transmission delay time. 

A packet switching system for a distributed process- 
ing ISDN switch of the present invention comprises a 
plurality of terminal line control units, each being con- 
nected to respective one of ISDN terminals, for con- 
trolling a B channel and a D channel, a plurality of 
trunk control units for performing X.25 protocol con- 
trol to connect the ISDN switch to another ISDN 
switch, packet assembly/disassembly control means for 
assembling and disassembling data to be transmitted to 
any of the ISDN terminals and data received from any 
of the ISDN terminals, internal bus means interconnect- 
ing the terminal line control units, trunk control units 
and packet assembly/disassembly control means for 
causing data to be transferred, a call processing control 
unit for performing call processing control in response 
to call processing data which is received from any of 
the ISDN terminals, and a call processing bus intercon- 
necting the terminal line control units, trunk control 
units, packet assembly/disassembly control means, and 
call processing control unit for causing the call control 
data to be transferred. The packet assembly/disassem- 
bly control means is shared by the plurality of terminal 
line control units. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features, and advan- 
tages of the present invention will become more appar- 
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ent from the following detailed description taken with under the control of a main terminal line control section 

the accompanying drawings in which: 107. The call control data are propagated through the 

FIG. 1 is a schematic block diagram of a distributed call control bus 61 to the call processing control section 

processing ISDN switch representative of a preferred 50. On recognizing the arrival of data at the terminal 

embodiment of the present invention; 5 line control unit 10, the call processing control unit 50 

FIG. 2 is a schematic block diagram showing a spe- selects a time slot to be used on the message bus 60 in 

cific construction of a terminal line control unit in- order to interconnect the terminal line control unit 10 

eluded in the switch of FIG. 1; and the data packet assembly/disassembly control sec- 

FIG. 3 is a schematic block diagram showing a spe- tion 30 with the message bus 60. The control unit 50 

cific construction of a trunk control unit also included 10 informs the control units 10 and 30 of interest of a num- 

in the switch; ber representative of the selected time slot via the call 

FIG. 4 is a schematic block diagram showing a spe- control bus 61. 

cific construction of a data packet assembly/disassem- FIG. 10 indicates how the terminal line control unit 

bly control unit also included in the switch; 10 and the data packet assembly/disassembly control 

FIG. 5 is a schematic block diagram showing a spe- 15 unit 30 are interconnected by the message bus 60. In the 

cific construction of a voice packet assembly/disassem- figure, it is assumed that channel 0 of the terminal line 

bly control unit also included in the switch; control unit 10 and channel 2 of the data pack assem- 

FIGS. 6A ( 6A-1, 6A-2, 6A-3, 6B, 6B-1, and 6B-2 are bly/disassembly control unit 30 are interconnected by 

flowcharts demonstrating data packet transfer process- time slot #1 of the bus 60. In this case, therefore, the call 

ing executed to transfer data packets from a certain 20 processing control unit 50 informs the control units 10 

terminal line to a certain trunk; and 30 of a time slot number 1, whereby the control 

FIGS. 7A, 7A-1, 7A-2, 7A-3, 7B, 7B-1, and 7B-2 are units 10 and 30 are interconnected by the time slot #1. 

flowcharts indicating data packet transfer processing The call processing control unit 50 selects the trunk 

for transferring data packets from one terminal line to control unit 20 connected to the data packet assembly/- 

another terminal line; 25 disassembly control unit 30 while reporting such selec- 

FIGS. 8A, 8A-1, 8A-2, 8A-3, 8B, 8B-1, and 8B-2 are tion to the control units 10 and 30 via the call control 

flowcharts showing voice packet transfer processing bus 61. The B/D channel separation control section 101 

for transferring voice packets from one terminal line to of the terminal line control unit 10 sends the received B 

a certain trunk; channel data to the message bus 60 via the message bus 

FIGS. 9A, 9A-1, 9A-2, 9B, 9B-1, and 9B-2 are flow- 30 interface control section 103 (FIG. 2). As shown in 

charts showing voice packet transfer processing for FIG. 4, the bus 60 further sends the B channel data to an 

transferring voice packets from one terminal line to LAPB control section 303A of the data packet assem- 

another terminal line; bly/disassembly control unit 30 by way of a message 

FIG. 10 indicates how a certain terminal line control bus interface control section 301 and a multiplexing and 

unit and a certain data packet assembly/disassembly 35 demultiplexing section 302. After a link has been set up 

control unit are interconnected by a message bus; between the terminal line 10a and the LAPB control 

FIG. 11 is a timing chart demonstrating packet trans- section 303A, the data received over the B channel of 

fer over a packet bus; and the terminal line 10a are stored in a data packet buffer 

FIG. 12 shows a specific format of a packet which memory 306 under the control of a main control section 

may be transferred over the packet bus. 40 307. The received data are assembled into packets, and 

DESCRIPTION OF THE PREFERRED packet headers are added to the individual data packets. 

EMBODIMENT ^ Then, the control unit 30 causes a packet bus interface 

control section 305 thereof to transfer the data packets 

Referring to FIG. 1 of the drawings, a distributed having been stored in the memory 306 to the trunk 
processing ISDN switch representative of a preferred 45 control unit 20 which has been reported by the call 
embodiment of the present invention is shown and in- processing control unit 50 via the packet bus 62. 
eludes a message bus 60, a call control bus 61, and a FIG. 11 is a tuning chart useful for understanding the 
packet bus 62. These buses 60, 61, and 62 interconnect packet transfer which occurs on the packet bus 62. Each 
terminalline control units 10, 11, ... , trunk control packet being transferred on the packet bus 62 has a 
units 20, 21, ... , data packet assembly/disassembly 50 format shown in FIG. 12. As shown, the packet format 
control units 30, ... , voice packet assembly/disassem- is made up of. a header field and a packet data field. The 
bly control units 40, . . . , and a call processing control header field has an identifier SID representative of the 
unit 50. Terminal lines 10a to 11a are connected to the kind of the packet, a destination address DA, a source 
terminal line control units 10 and 11, respectively. address SA, and control data C. When a data packet is 
Trunks 20a and 21c are connected to the trunk control 55 transferred from the packet assembly/disassembly con- 
units 20 and 21, respectively. trol unit 30 to the trunk control unit 20, the header field 

A reference will be made to FIGS. 1 through 4, 6A, will have a data packet identifier as the identifier SID, 

6B, and 10 through 12 for describing a data packet an address assigned to the trunk control section 20 as 

switching procedure executed to packetize received the destination address DA, and an address assigned to 

data from a terminal (not shown) and then transmit the 60 the packet assembly/disassembly control unit 30 as the 

resulting packets over the trunk 20a, for example. source address SA. Specifically, as the packet assem- 

As shown in FIG. 2, when data come in over the bly/disassembly control unit 30 intending to transmit 

terminal line 10a, a B/D channel separation control packets sends a request signal BREQN to a packet bus 

section 101 included in the terminal line control unit 10 access control unit, the latter returns an acknowledge 

separates D channel call control data from the incoming 65 signal BACKN to the former. On receiving the signal 

data. The separated call control data are fed to the call BACKN, the control unit 30 sends an in-transmission 

control bus 61 via a D channel line control section 102 signal FRMN, data DATA, and a clock (TCLK) to the 

and a call control bus interface control section 104 packet bus 62. 



05/12/2004, EAST Version: 1.4.1 



4,977,556 

5 6 

Monitoring the flow of packets on the packet bus 62, received over the terminal line 10a to the message bus 

the trunk control unit 20 receives data DATA together 60 via the message bus interface control section 103. 

with clock TCKL when packets bearing a destination The B channel voice is propagated through the bus 60 

address identical to the address assigned to the trunk to the voice packet assembly/disassembly control unit 

control unit 20 arrive. On completing the reception, the 5 40. As shown in FIG. 5, in the control unit 40, the B 

trunk control unit 20 sends status data STS which channel voice is routed through a message bus interface 

shows whether the reception has ended in a normal control unit 401 and a synchronizing signal generating 

state together with a reply signal RPLN to the packet section 402 to a multiplex/demultiplex serial/parallel 

bus 62. This informs the packet assembly/disassembly conversion control section 403. Subsequently, a voice 

control unit 30 which transmitted the packet that the 10 signal received over the B channel of the terminal line 

packet was received. 10a is stored in a voice packet buffer memory 406 under 

As shown in FIG. 3, the trunk control section 20 the control of a main control section 407. The received 
stores the data packets coming in over the packet bus 62 voice signal is assembled into packets, and packet head- 
in a packet buffer memory 204 via a packet bus interface ers are added to the individual voice packets. Then, the 
control section 203. A main trunk control section 205 15 control unit 40 causes its packet bus interface control 
sets up a link between the trunk 20a and an X.25 line section 405 to transfer the voice packets from the mem- 
control section 201. Then, the X.25 line control section ory 406 to the trunk control unit 20 which has been 
201 sends the data packets having been stored in the reported from the call processing control unit 50 via the 
memory 204 to the trunk 20a. packet bus 62. In response, the trunk control unit 20 

Referring to FIGS. 7A and 7B t there is shown a data 20 stores the voice packets received over the packet bus 62 
packet switching procedure which occurs when data in the packet memory 204 via the packet interface con- 
received from a terminal (not shown) over the terminal trol section 203 (see FIG. 3). The main trunk line con- 
line 10a are packetized and then transmitted to a termi- trol section 205 sets up a link between the trunk 20a and 
nal (not shown) over the terminal line 11a the X.25 line control section 201. Thereafter, the X.25 

A major difference between the procedure which 25 line control section 201 sends the voice packets to the 

will be described and the previously discussed proce- trunk 20a. 

dure pertaining to the terminal line 10a and trunk 20a is A reference will be made to FIGS. 9A and 9B for 

as follows. When data received over the terminal line describing a voice packet switching procedure which is 

10a are converted into packets and sent over the trunk executed in the contrary situation, i.e., when voice 

20a as stated previously, the data packets stored in the 30 packets received over the trunk 20c are reconstructed 

data packet buffer memory 306 of the packet assembly/- into non-packet voice data and then transmitted to a 

disassembly control unit 30 are transferred to the trunk terminal (not shown) connected to the terminal line 10a. 

control unit 20 over the packet bus 62. In contrast, When voice packets are received over the trunk 20a 

when data received over the terminal line 10a are trans- shown in FIG. 3, the X.25 line control section 201 of the 

ferred in the form of packets to a terminal (not shown) 35 trunk control unit 20 stores the voice packets in the 

which is connected to the terminal line 11a, data pack- packet buffer memory 204. The main trunk control 

ets are transferred from the data packet buffer memory section 205 informs the call processing control unit 50 

306 to the terminal line control unit 11 which is con- of the reception of voice packets via the call control bus 

nected to the control section 30 by the message bus 60 61. On recognizing the reception of the voice packets, 

via the multiplexing and demultiplexing section 302. 40 the call processing control unit 50 selects the voice 

The rest of the procedure is the same as in the previ- packet assembly /disassembly control unit 40 to be con- 

ously described case. nected to the trunk control unit 20, and then it reports 

FIGS. 8A and 8B indicate a voice packet switching such selection to the control sections 20 and 40. Fur- 
procedure for transmitting voice data received from a ther, the control section 50 selects a time slot number to 
terminal (not shown), which is connected to the termi- 45 be used on the message bus 60 in order to interconnect 
nal line 10a, to the trunk 20a in the form of packets. the voice packet assembly/disassembly control section 

As shown in FIG. 2, when voice is received over the 40 and the terminal line control section 10. The number 

terminal line 10a, the B/D channel separation control of the time slot thus selected is reported to the control 

unit 101 separates D channel call control data from the sections 40 and 10 of interest over the call control but 

received data. Under the control of the main terminal 50 61. The trunk control section 20 sends the voice packets 

line control section 107, the separated D channel call from the packet buffer memory 204 to the packet bus 62 

control data are sent out to the call control bus 61 via via the packet bus interface control section 203. The 

the D channel line control section 102 and call control voice packets are received by the voice packet assem- 

bus interface control section 104. Consequently, the call bly/disassembly control unit 40 and are stored in the 

control data are transferred to the call processing con- 55 voice packet buffer memory 406 via the packet bus 

trol unit 50. On recognizing the arrival of voice data at interface control section 405. In response, the control 

the terminal line control unit 10, the call processing section 40 removes the packet headers from the voice 

control unit 50 selects a time slot to be used on the packets stored in the memory 406, thereby reproducing 

message bus 60 in order to interconnect the voice non-packet voice data. The multiplex/demultiplex se- 

packet assembly/disassembly control unit 40 and the 60 rial/parallel conversion control section 403 multiplexes 

bus 60. Then, the control unit 50 informs the control and serializes the non-packet voice data under the con- 

units 10 and 40 of interest of the time slot number via the trol of the main voice packet assembly/disassembly 

call control bus 61. Also, the control unit 50 selects the control section 407, while the synchronizing signal 

trunk control unit 20 to be connected to the control unit generating section 402 adds a synchronizing signal to 

40 and then reports it to the control units 10 and 40 via 65 the resulting serial voice data. Then, the voice data are 

the call control bus 61. transferred to the message bus interface control section 

The B/D channel separation control section 101 of 103 of the terminal line control unit 10 by way of the 

the terminal line control unit 10 sends B channel voice message bus interface control section 401 and message 
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bus 61. The message bus interface control section 103 
delivers the voice data to the B/D channel separation 
control section 101. Finally, the voice data are transmit- 
ted to the terminal (not shown) connected to the termi- 
nal line 10a over the B channel. 5 

In summary, a packet switching system for a distrib- 
uted processing ISDN switch in accordance with the 
present invention has various characteristic features as 
enumerated below. 

(1) Packet assembly/disassembly control units are 10 
shared by all the terminal line control units which are 
installed in a switch. Heretofore, such control units 
have been allocated one-to-one to terminal control 
units, resulting in redundant functional distribution and 
inefficient use of the control units. The present inven- 15 
tion is free from such drawbacks. 

(2) The packet assembly /disassembly control units 
are each associated with respective ones of different 
media which the system can deal with. Although a prior 
art packet switching system assigns packet assembly/- 20 
disassembly control units to individual terminal line 
control sections as stated above, such control units are 
used to handle data, voice, and other different types of 
media, and hence they cannot implement processing 
other than the processing common to the different me- 25 
dia. More specifically, the prior art system cannot im- 
plement packet assembly/disassembly processing in 
matching relation to the characteristics of of a particu- 
lar medium. The present invention is free from such a 
drawback also. 30 

(3XThe bus installed in'the switch for tHelrahsfer ofx 
(data is implemented as an-exclusive packet -bus for. Z3 
packet data transfer and an exclusi^^^sage^bus Jor 
non-packet data transfer. It has been customary to exe- 
cute packet assembly/disassembly processing in a termi- 35 
nal line control unit so as to packetize all of the non- 
packet data without exception. Hence, only a packet 
bus for packet data transfer has been available for data 
transfer in a switch. Such a prior art switching proce- 
dure is time-consuming and increases the transmission 40 
delay time. The present invention withohe:twain(^pe^ 
dent buses cuts down the.;switcmng:time"and the 
the:transmissipjrdelay time. 

Various modificationTwill become possible for those 
skilled in the art after receiving the teachings of the 45 
present disclosure without departing from the scope 
thereof. 

What is claimed is: 

1. A packet switching system for a distributed process 
ISDN (Integrated Services Digital Network) switch 50 
comprising: 

a plurity of terminal line control units, each being 
connected to a respective one of a plurality of 
ISDN terminals for controlling a B channel and a 
D channel; 55 

a plurality of trunk control units for performing X.25 
protocol control to connect said ISDN switch to 
another ISDN switch; 

a data packet assembly/disassembly control unit for 
assembling and disassembling data to be transmit- 60 
ted to any of the ISDN terminals and data received 
from any of the ISDN terminals; 

a voice packet assembly-disassembly control unit for 
assembling and disassembling voice to be transmit- 
ted to any of the ISDN terminals and voice re- 65 
ceived from any of the ISDN terminals; 

an internal bus interconnecting said terminal line 
control units, said trunk control units, and said data 
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and voice packet assembly/disassembly control 
units for causing data and voice to be transferred, 
said internal bus including (i) a packet bus for trans- 
ferring packetized data and voice between said 
data and voice packet assembly/disassembly con- 
trol units and said trunk control units and (ii) a 
message bus for transferring non-packet data and 
voice between said data and voice packet assem- 
bly/disassembly control units and said terminal line 
control units, and for transferring packetized data 
from said data packet assembly/disassembly con- 
trol unit to said terminal line control units; 

a call processing control unit for performing call 
processing call processing control in response to 
call control data received from any of the ISDN 
terminals; and 

a call control bus interconnecting said terminal line 
control units, said trunk control units, said data and 
voice packet assembly/disassembly control units, 
and said call processing control unit for causing the 
call control data to be transferred; 

wherein said data and voice packet assembly/disas- 
sembly control units are shared by said plurality of 
terminal line control units, 

2. A packet switching system for a distributed pro- 
cessing Integrated Services Digital Network (ISDN) 
switch comprising: 

a message bus; 

a packet bus; 

a plurality of terminal line controllers connected to 
said message and packet busses and connectable to 
a plurality of terminals for communicating data and 
voice therebetween; 

a plurality of truck controllers connected to said 
message and packet buses and connectable to a 
plurality of other switching systems for communi- 
cating packets therebetween; 

a plurality of packet assembly/disassembly control 
units connected to said message and packet buses 
including (i) a data packet assembly/disassembly 
control unit having means for producing packet 
headers and for adding the packet headers to data 
to produce data packets and (ii) a voice packet 
assembly/disassembly control unit having means 
for producing packet headers and for adding the 
packet headers to voice to produce voice packets; 
and 

a call processing control unit connected to each of 
said buses and including: 

(a) means responsive to reception of data at a first 
one of said terminal line controllers for selecting 
a time slot on said message bus during which 
received data is transferred from said first termi- 
nal line controller to said data packet assembly/- 

/*f ICaCCAIfl^l*' r./trt+frtl miaw trnl*l •v.A«>r > n#vA V...^ 

(b) means for selecting a first one of said plurality 
of trunk controllers and for transferring data 
packets from said data packet assembly/disas- 
sembly control unit to said first trunk controller 
over said packet bus, 

(c) means responsive to reception of voice at said 
first terminal line controller for selecting a time 
slot on said message bus during which received 
voice is transferred from said first terminal line 
controller to said voice packet assembly/disas- 
sembly control unit over said message bus, 

(d) means for selecting said first trunk controller 
and for transferring voice packets from said 
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voice packet assembly/disassembly control unit 
to said first trunk controller over said packet bus, 
and 

(e) means for selecting a second time slot on said 
message bus, for selecting a second one of said 5 
plurality of terminal line controllers, and for 
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transferring data packets from said data packet 

assembly/disassembly control unit to said second 

terminal line controller via said message bus 

during the second time slot. 

• *•».♦ 
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